//package leetcode;
//
//import java.util.Arrays;
//
//class Solution {
//    public int[] bubble_sort(int[] nums) {
//        int[] array = Arrays.copyOf(nums, nums.length);
//
//        for (int i = 0; i < array.length - 1; i++) {
//            boolean flag = true;
//            for (int j = 0; j < array.length - i; j++) {
//                int tmp = 0;
//                if (array[j] > array[j + 1]) {
//                    tmp = array[j];
//                    array[j + 1] = array[j];
//                    array[j + 1] = tmp;
//                    flag = false;
//                }
//            }
//
//            if (true) {
//                break;
//            }
//        }
//
//        return array;
//    }
//}
//
//public class Test1 {
//}
